From sanur beach
Perama
A local transfers-only operator for the budget traveller. Boat departures daily at 10:30AM. The ride across is approximately 90 min., and there is no same day return option. The Sanur office of Perama can be found at Warung Pojok in Jalan Hangtuah. Daily Perama buses depart from here to Ubud, Kuta, the airport, Padang Bai for Lombok and Amed.
Public Speed Boat
Departs daily from Sanur beach to Jungutbatu Bay at 9AM, 12:30PM, 4PM and returning at 8AM, 10:30AM and 3PM. To Mushroom Bay leaves Sanur at 9:30AM, 11:30AM,2.30PM, 3.30PM and 4:30PM, and leaves from mushroom Bay at 9AM, 1PM, 2.30PM and 3:30PM. Book in advance as seats may be limited. Hotel transfers from Sanur, Kuta, Nusa Dua, Seminyak, Legian, and jimbaran are included when bookings are for a minimum of 2 persons. Other areas have an extra charge. Crossing time is 30 min. Private charters are available and rates are subject to negotiation.
Scoot Cruise
Fast boats from Sanur Beach which take you to Jungut Batu. Hotel transfers are included. Tickets can be bought from the Scoot office next to Dunkin' Donuts in Jalan Hangtuah opposite the Sanur Paradise Plaza Hotel, or on the beach near the departure point. Crossing takes 30-40 min. Departs Sanur 9:30AM, 1:30PM and 4PM. Departs Nusa Lembongan 8:30AM, 11:30AM and 3PM.
From benoa harbour
Bounty Cruises
A standard transfer is available using a high speed catamaran service. The standard transfer service departs daily from Benoa Harbour at 9AM and from Nusa Lembongan at 3:15PM. If you have limited time for a visit to the island, an option is to take a one day cruise to the Nusa Lembongan Bounty pontoon. On a twin-hull boat under sail you will reach the island within 90 min. Drinks and snacks are available on board. The trip includes water activities on and near the pontoon; such as banana boat, water slide, kayaking, snorkelling and glass bottom boat rides. You can also take part in a Nusa Lembongan Village tour, visit a seaweed plantation and the 'Underground House'.
Island Explorer Cruises
A standard transfer is available by fast boat or by fast catamaran. An alternative is a day cruise by a leisurely sailing yacht or by fast catamaran "fun ship". The fast boat transfer only departs from Benoa Harbour at 10:30 AM, it returns from Nusa Lembongan at 12:30PM. The yacht day cruise departs from Benoa Harbour at 9AM and will be back at about 5PM.
Lembongan Island Fast Boat
The fast boat departs from Benoa Harbour at 10:30AM and 3:30PM departs and from Nusa Lembongan at 9AM and 1:30PM.
The only realistic way although you can charter a helicopter (http://www.airbali.com/) to reach Nusa Lembongan from Bali is by boat. There are several options according to budget and speed. Most of the scheduled services leave from Sanur Beach at the end of Jalan Hangtuah, and involve getting your feet wet. The exact departure and arrival point on this beach depends on the tide. Other services run from Benoa Harbour, and there are local public boat services to and from Padang Bai and Kusamba in East Bali, but these are not recommended for reasons of safety and comfort.
From Nusa Penida
Neighbouring Nusa Penida is seldom visited, and almost always from Nusa Lembongan. It is though relatively straightforward to get between the islands.